//  easy

// 给定一个数组，第i个元素是一支给定股票第i天的价格，选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出股票
// 求能获取的最大利润

// 解题思路
// 一次遍历，设置两个变量：minprice，记录买入的最小值，maxprofit，记录可获取的最大利润
// 进行一次遍历，遇到当前价格比minprince还要小的，就更新minprice，如果单签价格大于或者等于minprice，则判断一下以当前价格卖出
// 能卖多少，如果比maxprofit还要大，就更新maxprofit

function maxProfit(prices) {
    let minprice = Infinity
    let maxprofit = 0
    for (let i = 0; i < prices.length; i++) {
        if (prices[i] < minprice) {
            minprice = prices[i]
        } else if (prices[i] - minprice > maxprofit) {
            maxprofit = prices[i] - minprice 
        }
    }
    return maxprofit
}

let arr = [7,1,5,3,6,4]
console.log(maxProfit(arr))